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THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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Art Unit: 2131 

1 This action is in response to the communication filed on 2/1/2002. 

2 DETAILED ACTION 

3 Claims 1-16 have been examined. 

4 Title 

5 The title of the invention is acceptable. 

6 Priority 

1 This application claims priority to ISRAEL 142962, filed on 5/3/2001 . 

8 Therefore, the effective filing date for the subject matter defined in the pending claims in 

9 this application is 5/3/200 1 . 

1 0 Information Disclosure Statement 

1 1 The information disclosure statement(s) (IDS) submitted on 5/7/2002 are in compliance 

12 with the provisions of 37 CFR 1 .97. Accordingly, the examiner is considering the information 

13 disclosure statements. 

14 Drawings 

15 The drawings filed on 2/1/2002 are acceptable for examination proceedings. 

16 Specification 

17 Applicant is reminded of the proper language and format for an abstract of the disclosure. 

18 - 

1 9 The abstract should be in narrative form and generally limited to a single paragraph on 

20 a separate sheet within the range of 50 to 150 words. It is important that the abstract not exceed 

21 750 words in length since the space provided for the abstract on the computer tape used by the 

22 printer is limited. The form and legal phraseology often used in patent claims, such as "means" 

23 and "said, " should be avoided. The abstract should describe the disclosure sufficiently to assist 

24 readers in deciding whether there is a need for consulting the full patent text for details. 
25 

26 The language should be clear and concise and should not repeat information given in the 

21 title. It should avoid using phrases which can be implied, such as, "The disclosure concerns, " 

28 "The disclosure defined by this invention, " "The disclosure describes, " etc. 



Application/Control Number: 10/062,001 
Art Unit: 2131 



Page 3 



1 

2 The abstract of the disclosure is objected to because: 

3 Line 1 recites "is described" which can be implied and must therefore be removed. 

4 Lines 5-6 recite "Related methods and apparatus are also described" which can be 

5 implied and must be removed. 

6 The abstract is objected to for failing to meet the length requirement of 50 words. 

7 Correction is required. See MPEP § 608.01(b). 

8 The disclosure is objected to because of the following informalities: 

9 Throughout the specification and beginning on line 16 of page 7, the acronym "SIG" is 

10 used but is never defined. As such, it would be unclear to the reader what "SIG" is meant to 

1 1 represent. 

12 Appropriate correction is required. 

1 3 Claim Rejections - 35 USC §101 

14 35 U.S.C. 101 reads as follows: 

1 5 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 

1 6 any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 

1 7 requirements of this title. 
18 

19 Claims 1-15 are rejected under 35 U.S.C. 101 because the claimed invention is directed 

20 to non-statutory subject matter. Claims 1-15 are directed towards a method for digitally signing 

21 a message, but the claims fail to indicate any subject matter that is statutory. All of the method 

22 steps could be performed by a person using a pen and paper. As such, these claims are non- 
23 statutory and are therefore rejected under 35 USC 101. 



24 
25 
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1 Claim Rejections - 35 USC § 112 

2 The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

3 The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 

4 subject matter which the applicant regards as his invention. 

5 

6 Claims 1-16 are rejected under 35 U.S.C, 1 12, second paragraphias being indefinite for 

7 failing to particularly point out and distinctly claim the subject matter which applicant regards as 

8 the invention. 

9 Claims 1 and 16 recite the limitation "SIG" which is an acronym that has not been 

10 defined. Therefore, the ordinary person skilled in the art would be unable to determine what a 

1 1 a SIG" is and therefore would be unable to determine the scope of the claim. Therefore, claims 1 

12 and 16 are rejected for failing to particularly point out and distinctly claim the subject matter 

1 3 which the applicant regards as the invention. 

14 Claims 2-15 are rejected by virtue of their dependency to claim 1. 

15 Claim 1 recites the limitation "assigning SIG" in Line 8. There is insufficient antecedent 

16 basis for this limitation in the claim. 

17 Claim 1 recites the limitation "( x >y)" in Line 9. There is insufficient antecedent basis for 

18 this limitation in the claim. 

19 Claim 2 recites the limitation M (x,y,z)" in Line 2. There is insufficient antecedent basis 

20 for this limitation in the claim. 

21 Claim 3 recites the limitation "a" in Line 3. There is insufficient antecedent basis for this 

22 limitation in the claim. 

23 , Claim 3 recites the limitation "p" in Line 3. There is insufficient antecedent basis for this 

24 limitation in the claim. 
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1 Claim 3 recites the limitation "k" in Line 3. There is insufficient antecedent basis for this 

2 limitation in the claim. 

3 Claim 3 recites the limitation "7" in Line 5. There is insufficient antecedent basis for this 

4 limitation in the claim. 

5 Claim 3 recites the limitation V in Line 5. There is insufficient antecedent basis for this 

6 limitation in the claim. 

7 Claim 3 recites the limitation "R" in Line 6. There is insufficient antecedent basis for this 

8 limitation in the claim. 

9 Claim 3 recites the limitation "T" in Line 7. There is insufficient antecedent basis for this 

10 limitation in the claim. 

1 1 Claim 3 recites the limitation "U M in Line 8. There is insufficient antecedent basis for 

12 this limitation in the claim. 

13 Claim 3 recites the limitation "W" in Line 8. There is insufficient antecedent basis for 

14 this limitation in the claim. 

15 Claim 3 recites the limitation "D" in Line 10. There is insufficient antecedent basis for 

16 this limitation in the claim. 

17 Claim 3 recites the limitation "A" in Line 11. There is insufficient antecedent basis for 

1 8 this limitation in the claim. 

19 Claim 3 recites the limitation "B" in Line 12. There is insufficient antecedent basis for 

20 this limitation in the claim. 

21 Claim 3 recites the limitation "C" in Line 15. There is insufficient antecedent basis for 

22 this limitation in the claim. 
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1 Claim 10 recites the limitation "gcdO" in Line 3. There is insufficient antecedent basis 

2 for this limitation in the claim. 

3 Claim 1 1 recites the limitation "a" in Line 3. There is insufficient antecedent basis for 

4 this limitation in the claim. 

5 Claim 1 1 recites the limitation "p" in Line 4. There is insufficient antecedent basis for 

6 this limitation in the claim. 

7 Claim 1 1 recites the limitation "k" in Line 5. There is insufficient antecedent basis for 

8 this limitation in the claim. 

9 Claim 1 1 recites the limitation "y" m Line 5. There is insufficient antecedent basis for 

10 this limitation in the claim. 

1 1 Claim 1 1 recites the limitation V in Line 5. There is insufficient antecedent basis for 

1 2 this limitation in the claim. 

13 Claim 1 1 recites the limitation "T" in Line 6. There is insufficient antecedent basis for 

14 this limitation in the claim. 

1 5 Any claim not specifically mentioned above is rejected by virtue of its dependency to a 

16 previously rejected claim. 

17 Claims 1 1-15 are rejected under 35 U.S.C. 1 12, second paragraph, as being incomplete 

18 for omitting essential steps, such omission amounting to a gap between the steps. See MPEP 

19 §2172.01. The omitted steps are: All steps pertaining to a and all steps pertaining to p. 

20 Although the examiner understands, from the specification and the disclosed steps therein, that 

21 when a = 0 and p = 1 the equations required by the method become simplified, it would be 

22 unclear to the ordinary person skilled in the art how a and P are used in the method. It appears to 
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1 the examiner that the equations still contain a and p, and they effectively make the equations 

2 simpler to solve. In the recitations of the current claim 1 1, a and P appear to have no purpose, 

3 which is misleading since this is not the case. Claims 12-15 are rejected by virtue of their 

4 dependency to claim 11. 

5 Claim 16 is rejected under 35 U.S.C. 1 12, second paragraph, as being incomplete for 

6 omitting essential structural cooperative relationships of elements, such omission amounting to a 

7 gap between the necessary structural connections. See MPEP § 2172.01. The omitted structural 

8 cooperative relationships are: 

9 i. the structure of the solver. 

10 ii. the structure of the signature assignor. 

1 1 iii. the relationship between the solver and the signature assignor. 

12 These structures and relationships are essential to the understanding of how the elements 

13 of the claim together make up a message signer. As such, claim 16 is rejected under 35 USC 112 

14 2 nd paragraph. 

1 5 Claim Rejections - 35 USC §103 



16 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

17 rejections set forth in this Office action: 



1 8 A patent may not be obtained though the invention is not identically disclosed or described as set 

19 forth in section 102 of this title, if the differences between the subject matter sought to be 

20 patented and the prior art are such that the subject matter as a whole would have been obvious 

21 at the time the invention was made to a person having ordinary skill in the art to which said 

22 subject matter pertains. Patentability shall not be negatived by the manner in which the 

23 invention was made. 
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1 Claims 1-3, 1 1, and 16 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

2 Ong et al. ("An Efficient Signature Scheme Based on Quadratic Equations") hereinafter referred 

3 to as Ong, and further in view of Okamoto et al. ("An Efficient Digital Signature Scheme Based 

4 on an Elliptical Curve Over the Ring Zn") hereinafter referred to as Okamoto. 

5 Regarding claims 1 and 16, Ong disclosed a method for digitally signing a message (See 

6 Ong Abstract Lines 7-18), the method comprising: 

7 providing a modulus N (See Ong Equation 1 'n'); 

8 providing a number V in the ring Zn (See Ong Equation 2 'k'), wherein for another 

9 number S in the ring Zn, V # S 2 = 1 in Zn (See Ong Equation 2 'u'), 

10 solving an equation in Zn to provide x and y (See Ong Equation 1 e Si' and 'S2'); and 

1 1 assigning SIG as the signature of the message, wherein SIG comprises (x,y,z) (See Ong 

12 Equation 8 and following paragraph), however, Ong failed to disclose providing a message 

13 digest to sign instead of the message itself, or solving the equation: 

14 (M x + l) 2 - V*y 2 = 4(M Z + z) for x, y, and z. 

15 It was well known in the art at the time of invention to provide a message digest for 



16 signing in place of the message itself in order to reduce the computation time required to produce 

17 the signature. It therefore would have been obvious to the ordinary person skilled in the art at 

1 8 the time of invention to employ what was known in the art in the signature scheme of Ong by 

19 signing a message digest of the message in place of the message. This would have been obvious 

20 because the ordinary person skilled in the art would have been motivated to decrease the 

21 computation time required to perform the signing. 
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1 Okamoto teaches a signature scheme based on Elliptic curve over Zn involving a multiple 

2 variable signature (See Okamoto Section 5.4.2) wherein the signing is performed on the message 

3 digest (m x , m y ) of the message (See Okamoto Page 62 Lines 13-15). Okamoto further teaches 

4 that a signature can be composed of multiple variables and the signature is formed by solving a 

5 one way multivariable formula for the variables (See Okamoto Section 5.3 - 5.3. 1). 

6 It would have been obvious to the ordinary person skilled in the art at the time of 

7 invention to employ the teachings of Okamoto in the signature generation of Ong by solving a 

8 one way multivariable equation in order to determine the signature. This would have been 

9 obvious because the ordinary person skilled in the art would have been motivated to increase the 

10 complexity of the signature scheme in order to increase the security of the scheme. Furthermore, 

1 1 the specific claimed equation is simply one of many one way multivariable equations and 

12 therefore would have been an obvious variation as well. 

13 Regarding claim 2 the combination of Ong and Okamoto disclosed a multivariable 

14 signature (See Okamoto Section 5.3.1). 

15 Regarding claims 3 and 1 1, it would have been obvious to the ordinary person skilled in 

1 6 the art at the time of invention to perform the steps of these claims by using well known 

17 mathematical strategies for solving equations. This would have been obvious because the 

1 8 ordinary person skilled in the art would have been motivated to use mathematics in order to solve 

1 9 the equation for the variables. 
20 

21 Conclusion 

22 Claims 1-16 have been rejected. 
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1 The prior art made of record and not relied upon is considered pertinent to applicant's 

2 disclosure. 

3 a. Ong et al. ("Efficient Signature Schemes Based on Polynomial Equations") 

4 disclosed a signature scheme which took a message Ml and M2 and produced a multiple 

5 component signature. 

6 b. Maurer (US Patent Number 5, 146,500) disclosed a signature scheme based on 

7 elliptical curve over rings. 

8 c. Orton (US Patent Number 5,297,206) disclosed a signature scheme involving a 

9 multiple component signature. 

10 d. Galbraith ("Elliptic Curve Paillier Schemes") disclosed encryption schemes over 

1 1 elliptic curves. 

12 e. Paillier ("Trapdooring Discrete Logarithms on Elliptic Curves over Rings") 

13 disclosed encryption schemes over elliptic curves over rings. 

14 f. Biehl et al. ("A Signature Scheme Based on the Intractability of Computing 

15 Roots") disclosed a signature scheme which produced a signature with three components. 

16 g. Koyama et al. ("New Public-Key Schemes Based on Elliptic Curves over the 

17 Ring Zn") disclosed a signature scheme which produced a multiple component signature. 
18 

19 Any inquiry concerning this communication or earlier communications from the 

20 examiner should be directed to Matthew T. Henning whose telephone number is (571) 272-3790. 

21 The examiner can normally be reached on M-F 8-4. 
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1 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

2 supervisor, Ayaz Sheikh can be reached on (571) 272-3795. The fax phone number for the 

3 organization where this application or proceeding is assigned is 703-872-9306. 

4 Information regarding the status of an application may be obtained from the Patent 

5 Application Information Retrieval (PAIR) system. Status information for published applications 

6 may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

7 applications is available through Private PAIR only. For more information about the PAIR 

8 system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

9 system, contact the Electronic Business Center (EBC) at 866-2 1 7-9 1 97 (toll-free). 

10 
11 




12 Matthew Henning 

13 Assistant Examiner 

14 Art Unit 2131 

15 7/8/2005 

AYAZ SHEIKH 

1 6 SUPERVISORY PATENT EXAMINER 

TECHNOLOGY CENTER 2100 
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